یک پروتکل خوشه بندی جدید با کارائی بالا برای شبکه های حسگر بیسیم پویا

پایان نامه
چکیده

شبکه حسگر بیسیم متشکل از تعداد زیادی از دستگاه های بسیار کوچک است که گره های حسگر نامیده می شوند. گره های حسگر عموماً مجهز به قابلیت های حسگری، پردازشی و ارتباطی هستند. امروزه در شبکه های حسگر بیسیم پروتکل های خوشه بندی از طریق تقسیم گره ها به خوشه های مجزا و انتخاب سرخوشه محلی برای تجمیع و ارسال اطلاعات هر خوشه به ایستگاه پایه استفاده می شود. خوشه بندی سعی در مصرف متوازن انرژی توسط گره های شبکه دارد تا بتواند باعث افزایش طول عمر و حفظ پوشش شبکه ای در مقایسه با شبکه حسگر بیسیم بدون عمل خوشه بندی شود. تاکنون پروتکل های خوشه بندی کمی در مورد شبکه های حسگر پویا ارائه شده است. در این پایان نامه پروتکل خوشه بندی برای شبکه های حسگر بیسیم پویا ارائه شده که با استفاده از پارامتر فاصله و باقیمانده باتری در گره، سرخوشه را انتخاب می کند. این پروتکل دارای خوشه های متوازن است و گره ها دارای سرخوشه های تک گامی می باشند. مسیریابی در این پروتکل به گونه ای می باشد که گره ها پس از جمع آوری اطلاعات آنرا به سرخوشه ارسال می کنند، سپس سرخوشه اطلاعات را جمع آوری و تجمیع می کند. در این پروتکل از یک چاهک سیار برای دریافت اطلاعات از سرخوشه ها استفاده شده است بنابراین سرخوشه ها اطلاعات تجمیع شده را در زمان نزدیک شدن چاهک به مکان سرخوشه ارسال می کنند. این پروتکل دارای دو فاز اولیه و پویا می باشد. در فاز اولیه گره ها ثابت هستند و عمل خوشه بندی انجام می شود، سپس در فاز پویا گره ها می توانند طبق فرضیات خاص حرکت کنند. در نهایت پروتکل پیشنهادی را با استفاده از نرم افزار omnet++ شبیه سازی کرده و برای ارزیابی کارائی آن، پروتکل پیشنهادی را با پروتکل leach-c ، adrp و mbc مقایسه نموده بطوریکه نتایج بدست آمده بیانگر کارائی این روش نسبت به سه پروتکل یاد شده می باشد.

منابع مشابه

پروتکل خوشه بندی جدید با بازدهی انرژی برای شبکه های حسگر بیسیم با استفاده از الگوریتم کلونی مورچه ها

پیشرفت های اخیر در زمینه الکترونیک و مخابرات بیسیم توانایی طراحی و ساخت حسگرهایی را با توان مصرفی پایین، اندازه کوچک، قیمت مناسب و کاربری های گوناگون داده است. شبکه های حسگر بیسیم شامل تعداد زیادی از حسگرهای کوچک است که می توانند یک ابزار قوی برای جمع آوری داده در انواع محیط های داده ای متنوع باشند. یکی از عمده ترین چالشها در این نوع شبکه ها، محدودیت مصرف انرژی است که مستقیماً طول عمر شبکه حسگر ...

15 صفحه اول

ارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم

With advances in computer networks, special attention has been paid to Wireless Sensor Networks (WSN). Because of their wireless nature, the probability of the fault occurrence in such networks is high. There has been a lot of research conducted on the field of fault detection in WSN. Among the fault detection methods, the disturbed ones are more important because they outperform other methods ...

متن کامل

صرفه‌جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

متن کامل

صرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی

شبکه­های حسگر بی­سیم دارای تعداد زیادی گره­های حسگر با انرژی محدود می­باشند که در یک منطقه محدود پراکنده شده­اند. بیشتر انرژی گره­ها برای ارسال اطلاعات به ایستگاه مرکزی مصرف می­شود. با توجه به محدودیت انرژی در این نوع شبکه­ها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشه­بندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکه­ها ارائه شده اس...

متن کامل

ارائه ی الگوریتمی برای بهبود طول عمر شبکه های حسگر بیسیم با تغییر خوشه بندی

کاربرد شبکه های حسگر بیسیم در سال های اخیر رشد چشمگیر و فزاینده ای داشته است. پیشرفت فن آوری ساخت قطعات الکترونیکی، و به موجب آن کوچکتر شدن حسگر های بیسیم، و استفاده از آنها در مناطق و نقاط خاص، این حسگر ها را به یکی از کارآمدترین قطعات الکترونیکی تبدیل کرده است. اما استفاده از این حسگرهای بیسیم با چالش هایی نیز همراه می باشد. یکی از این چالش ها، که شاید مهمترین آنها نیز باشد، مساله ی محدودیت ا...

ارائه یک روش توزیع شده آشکارسازی خطا برای شبکه های حسگر بیسیم

با گسترش روز افزون شبکه های کامپیوتری و با توجه به نظارت و کنترل از راه دور سیستم های ارتباطی، شبکه های حسگر بی سیم مورد توجه واقع شده اند. عملکرد صحیح این شبکه ها از اهمیت ویژه ای برخوردار است. با توجه به بی سیم بودن شبکه های حسگر، احتمال بروز خطا در این شبکه ها بسیار بالا است. بنابراین یکی از موضوعات تحقیقاتی، بررسی آشکارسازی خطا در این شبکه ها می باشد. تاکنون روش های آشکارسازی خطای متفاوتی پ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023